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(57) Abstract: A method and system for converting color image data from a, for example, three-dimensional color space format to 
a format usable by an n-primary display, wherein n is greater than or equal to 3. The method and system may define a, for example, 
two-dimensional sub-space having a plurality of two-dimensional positions, each position representing a set of n primary color values 
and a third, scaleable coordinate value, the set of primary color values and the scaleable coordinate value corresponding to a distinct 
color combination in the three-dimensional color space, receive an input signal, decompose the, for example, three-dimensional 
color space data into two-dimensional data which determines the position of the color of the pixel in the two-dimensional sub-space, 
and a third, scaling component, and generating an n-primary display input signal representing n-primary input data for each the 
pixel based such data.The method and system may receiving a three-dimensional color space input signal representing color image 
pixel data, which data may include out-of-range pixel data not reproducible by a three-primary additive display, and may convert the 
three-dimensional color space input data into a converted input signal, which represents wide gamut color image pixel data suitable 
for driving the wide gamut color display, wherein the wide gamut data includes data corresponding to at least some of the out-of-range 
pixel data. 



WO 02/099557 A2 I lllll llllllll II llllll lllll Nil I II III lllll lllll Hill lllll lllll llll lllllll 111! Illl llll 



For two-letter codes and other abbreviations, refer to the "Guid- 
ance Notes on Codes and Abbreviations" appearing at the begin- 
ning of each regular issue of the PCT Gazette. 



WO 02/099557 



PCT/IL02/00410 



System and Method of Data Conversion for Wide Gamut Displays 



Field Of The Invention 

5 The invention is related generally to conversion and processing of data for 

display devices and monitors, more specifically, to methods, systems and devices for 
converting data to drive color displays. 
Background of the invention 

Standard computer monitors and TV displays are typically based on three 

10 additive primaries: red, green, and blue, collectively denoted RGB. These monitors may 
not be able to display many colors perceived by humans, since they are limited in the 
range of color they are capable of displaying. Fig. 1A schematically illustrates a 
chromaticity diagram as is known in the art. The closed area in a shape of horseshoe 
represents the chromaticity of colors that can be seen by humans. For each chromaticity, 

1 5 described as a point on the two-dimensional plane, different levels of brightness are 
possible, thus constructing a three-dimensional color space. The points on the border of 
the horseshoe, known as the spectrum locus, correspond to monochromatic excitations in 
the range from 400 nm to 780 nm as marked. A straight line closing the horseshoe from 
below, between the extreme monochromatic excitation at the long and short 

20 wavelengths, is named the purple line. All colors discernible by human eye are inside 
this closed area, which is called the color gamut of the eye. The triangular area enclosed 
by the color gamut in Fig. 1A represents the range of colors that can be produced by a 
standard RGB monitor. The area of the color gamut outside the RGB triangle indicates 
that many colors seen by humans are not discernible on standard monitors. 

25 Existing display devices can be divided into two groups, namely, direct view 

devices and projection devices. The direct view devices group includes CRT, LCD, LED 
and other displays. In direct view devices, each display is composed of three-color 
sub-pixels, namely RGB, which are physically located at the screen. The color image is 
created by the viewer's visual system, which tally integrates the colored light 

30 arriving from spatially neighboring sub-pixels to give a full color impression. 

The light emission mechanism may be different in the different types of devices. 
In a CRT display, an electron beam accelerated by a scanning electron gun cause the 



WO 02/099557 



PCT/IL02/00410 



different color phosphors at the screen to emit visible light. In LED devices, different 
color LED pixels are directly driven by electric current to emit light. In both cases the 
strength of the excitation determines the intensity of the emitted light. The input data 
modulates the intensity of the excitation of different pixels to create a desired image. 
5 In LCD devices, color is created by filtering white light through an array of red, 

green and blue optical filters, which correspond to red, green and blue sub-pixels. The 
transparency of different color is modulated by an array of LC elements, which is placed 
juxtaposed and in registry with the color filter sub-pixel array. The transparency of the 
LC array cells, which control the intensity of respective sub-pixels, is modulated by 

10 controlling the voltage applied to the cells. These voltages are modulated in accordance 
with the input data to create the desired image. 

Projection display systems create images by projecting light on a viewing screen. 
There are generally two types of projection display systems, namely, simultaneous 
displays and sequential displays. Simultaneous projection display systems are based on 

15 projecting light of all three primaries simultaneously onto to the viewing screen, 
whereby color combinations are perceived by spatial integration of the colors by the 
visual system of the viewer. Sequential projection display systems project separate 
images of the different primary colors onto the screen sequentially, at a sufficiently high 
frequency so that the human eye can perceive color combinations by temporal 

20 integration of the primary color images. 

Standard video data is typically transferred in YCbCr or RGB related formats. 
The data is encoded, either digitally or analogously. Color is represented in a 
three-dimensional space suitable for presentation on a three-primaries monitor or 
display. The input data in YCbCr format is translated, using a conversion matrix, to 

25 corresponding RGB data. If RGB input data is used the matrix conversion is not 
required, and the input RGB data is passed directly to the monitor. Signals responsive to 
the RGB data are used to drive the three-primaries display. The RGB data includes R, G 
and B signal components (channels): the R signal component represents the red primary; 
the G signal component represents the green primary; and the B signal component 

30 represents the blue primary. Three multipliers and/or one-dimensional look-up tables, 
one for each of the RGB channels, are used to adjust color temperature and other 
responses of the system. Certain processes can also be applied to the original YCbCr 
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data, controlling the visual appearance using the YCbCr coordinates. For example, the 
Y channel might be manipulated in order to control the brightness and the contrast of the 
image. Alternatively, the Cb and Cr data can be manipulated to control the color 
saturation of the final image. A user of the display may perform such manipulations and 
5 adjustments, e.g., by adjusting the "brightness", "contrast" and "color" of a display 
monitor. 

As described above, existing display monitors reproduce colors only within a 
limited portion of the full color gamut of the eye. Therefore, to improve image 
reproduction quality and richness, there is a need for a display monitor capable of 

1 0 reproducing a wider color gamut, including color ranges beyond the enclosed triangular 
area in Fig. 1 A. 
Summary Of The Invention 

The range of colors that are reproduced by display monitors can be expanded 
using a monitor with more than three primary colors. It has been demonstrated by the 

1 5 inventors that a monitor with more than three primaries in accordance with the invention 
produces improved color images, spanning a significantly wider color gamut than that of 
conventional three-primary display systems. 

Embodiments of the present invention provides systems, methods and devices for 
converting image data in three-primary video formats, for example, YCC, RGB or 

20 related formats, into a format suitable for driving n-primary displays, wherein n is 
greater than or equal to three, to reproduce a video image, for example, a wide color 
gamut video image. Further, systems, methods and devices according to embodiments of 
the invention may use various non-linear algorithms to achieve optimal performance of 
wide gamut display systems in processing images at video speeds. 

25 An aspect of the invention provides a method of converting color image data into 

a form usable by a wide gamut color display. The method includes receiving a 
three-dimensional color space input signal representing color image pixel data, which 
data may include out-of-range pixel data not reproducible by a three-primary additive 
display. The method further includes converting the three-dimensional color space input 

30 data into a converted input signal, which represents wide gamut color image pixel data 
suitable for driving the wide gamut color display, wherein the wide gamut data includes 
data corresponding to at least some of the out-of-range pixel data. In an embodiment of 
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this aspect of the invention, the wide gamut color display is an n-primary display, 
wherein n>3, and the converted input signal represents n-primary color image data 
suitable for driving the n-primary color display. In an embodiment of this aspect of the 
invention, the wide gamut input signal includes more than three, respective channels, 
5 each channel representing image data corresponding to one primary color in a set of 

more than three, respective, primary colors reproducible by the more-than-three-primary 
color display. 

Further, in an embodiment of the invention, converting the three-dimensional 
input signal includes defining a conversion color space having a plurality of positions, 

1 0 each position corresponding to a distinct linear combination of the more than three 

primary colors, the linear combination representing a distinct color combination in the 
three-dimensional-color space, and, for each pixel of the three-dimensional color space 
input pixel data, constructing a corresponding wide gamut pixel based on the linear 
combination of primaries corresponding to the position of the pixel in the conversion 

15 color space. 

Another aspect of the invention provides a method of converting color image 
data from a three-dimensional color space format to a format usable by an n-primary 
display, wherein n is greater than or equal to three. The method according to this aspect 
of the invention includes defining a two-dimensional sub-space having a plurality of 

20 two-dimensional positions, each position representing a set of n primary color values 

and a third, scaleable coordinate value, the set of primary color values and the scaleable 
coordinate value corresponding to a distinct color combination in the three-dimensional 
color space, receiving an input signal representing color image data including a plurality 
of pixels in the three-dimensional color space, decomposing the three-dimensional color 

25 space data of each the pixel into a two-dimensional sub-space component, which 

determines the position of the color of the pixel in the two-dimensional sub-space, and a 
third, scaling component, and generating an n-primary display input signal representing 
n-primary input data for each the pixel based on the set of n primary color values and the 
third, scaleable coordinate value at the position of the two-dimensional sub-space 

30 component of the pixel in the two-dimensional sub-space, scaled by the third, scaling 

component of the pixel. According to an embodiment of this aspect of the invention, the 
two-dimensional sub-space includes a predetermined number of positions spanning a 
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predetermined range of color combinations of the three-dimensional color space. 
Further, according to this aspect of the invention, the n-primary display input signal may 
include n, respective channels, each channel representing image pixel data 
corresponding to one of a set of n primary colors reproducible by the n-primary display. 
5 The third, scaleable coordinate value of each position in the two-dimensional sub-space 
is responsive to the level of saturation of the color corresponding to each the position. 
Alternatively, the third, scaleable coordinate value of each position in the 
two-dimensional sub-space is responsive to the level of brightness of each the position. 
Further, in accordance with embodiments of the invention, the method may 

10 include storing the set of n primary color values and third, scaleable component of all 

colors represented by the two-dimensional sub-space in at least one look-up-table (LUT) 
having a plurality of entries, each entry containing the set of n primary color values and 
the third, scaleable coordinate value of a corresponding position in the two-dimensional 
sub-space. The n primary color values of each entry of the at least one LUT may be 

1 5 computed to comply with the condition that a linear combination of the n primaries 

based on the computed values yields a maximum saturation level for predetermined hue 
and brightness levels. Alternatively, the n primary color values of each the entry of the at 
least one LUT may be computed to comply with the condition that a linear combination 
of the n primaries based on the computed values yields a maximum brightness for 

20 predetermined chromaticity coordinates. Alternatively, the n primary color values of 
each the entry of the at least one LUT may be computed to comply with the condition 
that a linear combination of the n primaries based on the computed values yields an 
optimal spectral match for predetermined chromaticity coordinates. In some 
embodiments of the invention, the at least one LUT includes at least one 

25 two-dimensional LUT. 

In accordance with some embodiments of the invention, generating an n-primary 
input signal includes retrieving from the at least one LUT the set of n primary color 
values and the third, scaleable coordinate value at the position of the two-dimensional 
sub-space component of the pixel in the two-dimensional sub-space, scaling the 

30 retrieved third, scaleable coordinate value based on the third, scaling component of the 

decomposed input data, to produce a scaled third component, normalizing the retrieved n 
primary color values based on the scaled third component to produce n normalized 



5 



WO 02/099557 



PCT/IL02/00410 



primary color values, and generating the n-primary display input signal based on the n 
normalized primary color values. 

A further aspect of the invention provides device for converting color image data 
to a form usable by a wide gamut color display, the device including means for receiving 
5 an input signal, in a three-dimensional color space, representing three-dimensional color 
image pixel data including out-of-range pixel data not reproducible by a three-primary 
additive display, means for converting the three-dimensional color space input data into 
wide color gamut image pixel data corresponding to at least some of the out-of-range 
pixel data, and means for generating, based on the wide color gamut image pixel data, a 

10 wide color gamut input signal suitable for driving the wide gamut color display. In 
embodiments of this aspect of the invention, the wide gamut color display includes a 
more-than-three-primary color display and wherein the wide gamut input signal 
represents more-than-three-primary color image pixel data suitable for driving the 
more-than-three-primary color display. Additionally, in some embodiments of this 

1 5 aspect of the invention, the wide gamut input signal includes more than three, respective 
channels, each channel representing image pixel data corresponding to one primary color 
in a set of more than three, respective, primary colors reproducible by the 
more-than-three-primary color display. Further, in some embodiments of this aspect of 
the invention, the means for converting the three-dimensional input signal includes 

20 means for defining a conversion color space having a plurality of positions, each 

position corresponding to a distinct linear combination of the more than three primary 
colors, the linear combination representing a distinct color combination in the 
three-dimensional-color space, and means for constructing, for each pixel of the 
three-dimensional color space input pixel data, a corresponding wide gamut pixel based 

25 on the linear combination of primaries corresponding to the position of the pixel in the 
conversion color space. 

An additional aspect of the invention provides a device for converting color 
image data from a three-dimensional color space format to a format usable by an 
n-primary display, wherein n is greater than or equal to three, the device including 

30 means for defining a two-dimensional sub-space having a plurality of two-dimensional 
positions, each position representing a set of n primary color values and a third, 
scaleable coordinate value, the set of primary color values and the scaleable coordinate 
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value corresponding to a distinct color combination in the three-dimensional color space, 
means for receiving an input signal representing color image data including a plurality 
of pixels in the three-dimensional color space, means for decomposing the 
three-dimensional color space data of each the pixel into a two-dimensional sub-space 
5 component, which determines the position of the color of the pixel in the 

two-dimensional sub-space, and a third, scaling component, and means for generating an 
n-primary display input signal representing n-primary input data for each the pixel based 
on the set of n primary color values and the third, scaleable coordinate value at the 
position of the two-dimensional sub-space component of the pixel in the 

10 two-dimensional sub-space, scaled by the third, scaling component of the pixel. 

In embodiments of this aspect of the invention, the two-dimensional sub-space 
includes a predetermined number of positions spanning a predetermined range of color 
combinations of the three-dimensional color space. Additionally or alternatively, the 
n-primary display input signal may include n, respective channels, each channel 

15 representing image pixel data corresponding to one of a set of n primary colors 

reproducible by the n-primary display. In some embodiment of the invention, the third, 
scaleable coordinate value of each position in the two-dimensional sub-space is 
responsive to the level of saturation of the color corresponding to each the position. In 
other embodiment of the invention, the third, scaleable coordinate value of each position 

20 in the two-dimensional sub-space is responsive to the level of brightness of each the 
position. 

A device in accordance with embodiments of the invention may include at least 
one look-up-table (LUT) having a plurality of entries, each entry containing the set of n 
primary color values and the third, scaleable coordinate value of a corresponding 

25 position in the two-dimensional sub-space, the at least one LUT storing the set of n 
primary color values and third, scaleable component of all colors represented by the 
two-dimensional sub-space. The n primary color values of each entry of the at least one 
LUT may be computed to comply with the condition that a linear combination of the n 
primaries based on the computed values yields a maximum saturation level for 

30 predetermined hue and brightness levels. Alternatively, the n primary color values of 
each the entry of the at least one LUT may be computed to comply with the condition 
that a linear combination of the n primaries based on the computed values yields a 
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maximum brightness for predetermined chromaticity coordinates. Alternatively, the n 
primary color values of each the entry of the at least one LUT may be computed to 
comply with the condition that a linear combination of the n primaries based on the 
computed values yields an optimal spectral match for predetermined chromaticity 
5 coordinates. In some embodiments of the invention, the at least one LUT includes at 
least one two-dimensional LUT. 

In some embodiments of the invention, the means for generating an n-primary 
input signal includes means for retrieving from the at least one LUT the set of n primary 
color values and the third, scaleable coordinate value at the position of the 

1 0 two-dimensional sub-space component of the pixel in the two-dimensional sub-space, 
means for scaling the retrieved third, scaleable coordinate value based on the third, 
scaling component of the decomposed input data, to produce a scaled third component, 
means for normalizing the retrieved n primary color values based on the scaled third 
component to produce n normalized primary color values, and means for generating the 

1 5 n-primary display input signal based on the n normalized primary color values. 

In some embodiments of the device of the invention, the three-dimensional color 
space includes a RGB color space. In other embodiments of the invention, the 
three-dimensional color space includes a YCbCr color space. 

Yet another aspect of the invention provides a color display system including a device 
20 for converting color image data as described above, and a color display arranged to 
receive the wide color gamut or n-primary display input signal defined above, and to 
reproduces a color image based on the wide color gamut or n-primary display input 
signal. The color display may include a wide color gamut display, or an n-primary color 
display. 

25 Brief Description of the Drawings 

The invention will be understood more fully from the following detailed 
description of embodiments of the invention, taken in conjunction with the 
accompanying drawings in which: 

Fig. 1A is a schematic illustration of a chromaticity diagram, as is known in the 
30 art, enclosing a prior art RGB gamut; 

Fig. IB is a schematic illustration of a chromaticity diagram enclosing a wide 
color gamut in accordance with an exemplary embodiment of the invention; 
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Fig. 2 is a schematic block diagram of a system in accordance with an exemplary 
embodiment of the invention; 

Fig. 3 is a schematic depiction of an exemplary RGB space contained in a YCbCr 
space in accordance with an embodiment of the invention; 

Fig. 4 is a schematic block diagram depicting the flow of data and processing 
steps of a system and method in accordance with an exemplary embodiment of the 
invention; 

Fig. 5A is a schematic illustration of a two dimensional sub-space component, 
mapped from a three-dimensional color space input, in accordance with an embodiment 
of invention; 

Fig. 5B is a block diagram illustrating a data flow scheme used in conjunction 
with a conversion method and system according to an exemplary embodiment of the 
invention; 

Fig. 6 is a block diagram illustrating a data flow scheme used in conjunction with 
a conversion method and system according to a further exemplary embodiment of the 
invention; 

Fig. 7 is a schematic block diagram illustrating part of a method in accordance 
with an exemplary embodiment of the invention, including mapping of a x-y or 
equivalent chromaticity sub-space; 

Fig. 8A is a schematic illustration of data conversion in accordance with a further 
exemplary embodiment of the invention, using two-dimensional look-up-tables (LUTs); 
and 

Fig. 8B is a schematic diagram illustrating conversion of indices in a 
chromaticity space in accordance with the embodiment of Fig. 8 A. 
Detailed Description Of Embodiments Of The Invention 

Embodiments of the invention provide systems, methods and devices for 
encoding wide gamut data in three-primary formats, for example, YCC or RGB related 
formats, and translating the encoded three-primary values into a format suitable for 
driving an n-primaries color display, for example, a wide gamut display, wherein n is 
greater than or equal to three. Systems, methods and devices in accordance with 
embodiments of the invention may use non-linear algorithms, as described in detail 
below, to achieve optimal performance in processing images at video speed. Various 
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aspects of the invention are described, with reference to specific embodiments that 
provide a thorough understanding of the invention; however, it will be apparent to one 
skilled in the art that the present invention is not limited to the specific embodiments and 
examples described herein. Further, to the extent that certain details of the systems and 
5 methods described herein relate to known aspects of digital image and video processing, 
such details may have been omitted or simplified for clarity. 

According to an embodiment of the invention, the range of colors that can be 
reproduced by a display system may be expanded using a monitor with more than three 
primaries. Fig. IB schematically illustrates a chromaticity diagram, as is known in the 

1 0 art, enclosing a wide color gamut in accordance with an exemplary embodiment of the 
invention. The six-sided shape in Fig. IB represents an expanded gamut produced by a 
six-primaries display in accordance with an exemplary embodiment of the invention. 

A monitor with more than three primaries can be constructed to reproduce 
improved color images. Examples of such monitors are disclosed in U.S. Patent 

15 Application No. 09/710,895, entitled "Device, System And Method For Electronic True 
Color Display", filed November 14, 2000, assigned to the assignee of the present 
application, the entire disclosure of which is incorporated herein by reference. 
Embodiments of monitors based on more than three primaries are also disclosed in 
International Application PCT/IL0 1/00527, entitled "Device, System and Method For 

20 Electronic True Color Display," filed June 7, 2001, and published December 13, 2001 as 
WO 01/95544, assigned to the assignee of the present application, the entire disclosure 
of which is incorporated herein by reference. While the methods and systems disclosed 
in these patent applications may be used in embodiments of the present invention, the 
system and method of the present invention may also be embodied in conjunction with 

25 other n-primary color display technology, wherein n is greater than or equal to three. 

A direct view display system according to an embodiment of the invention 
includes more than three sub-pixels within each pixel, for example, more than three 
different color LEDs (in a LED display), more than three different color phosphors (in a 
CRT display), or more than three different color filters and respective LCD cells (in an 

30 LCD display). The input data, which is received in, for example, RGB or YCbCr format 
or other related formats, in either digital or analog form, is converted to values that 
represent the intensity of each of the more-than-three primaries for each of the pixels and 

10 
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signals corresponding to these new values are generated to drive the different sub-pixel 
elements of the display, e.g., by modulating the current applied to LED elements (in 
LED systems), by modulating the voltage applied to LC elements (in LCD systems), or 
by modulating a scanning electron beam (in CRT systems). Embodiments of the system 
and method of the present invention may receive and manipulate data in formats other 
than RGB or YCbCr formats. 

Simultaneous projection display systems in accordance with the invention may 
be based on spatially modulating colored light of more than three primaries and 
projecting it onto the display screen. The spatial modulation can be performed, for 
example, by a liquid crystal spatial modulator used in conjunction with a source of 
polarized light. Alternatively, the spatial modulation can be performed by a digital 
micro-mirror device (DMD), such as that available from Texas Instruments (USA), 
which allows the use of non-polarized light. Other suitable types of devices for 
performing spatial modulation may also be used in conjunction with the invention. 

Spatial modulation in accordance with embodiments of the invention may be 
based on either analog (gray-level) or binary gradations, depending on the type of 
modulator device being used. For example, Nematic liquid crystal modulators, such as 
those available from CRL Opto (United Kingdom), or Kopin Inc. (USA), allow for 
analog gray levels, while Ferroelectric liquid crystal modulators, such as those available 
from Micropix Technologies (United Kingdom) or LightCaster™ from Displaytech 
(USA), as well as DMD devices, are binary devices that do not allow gray-level 
graduation. If a binary modulator device is used for spatial modulation, gray levels may 
be achieved by controlling the duration of the illumination and/or the intensity of the 
light incident on the spatial modulator. 

In a simultaneous projection devices in accordance with embodiments of the 
invention, the light received from a white light source is divided into more than three 
primary color components, using filters or dichroic mirrors or other optical means, and 
each color channel is spatially modulated according to the image data by a spatial light 
modulator. The different channels are subsequently combined and projected 
simultaneously on the viewing screen in registry. The intensity of light of a given 
primary color illuminating each pixel is modulated, for example, by controlling the 
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voltage applied to a corresponding LC cell of the spatial light modulator of the given 
primary color. 

In sequential projection display systems according to an embodiment of the 
invention, a spatial light modulator as described above is illuminated sequentially by 
5 light of more than three different primary colors, whereby the resultant primary color 
images are projected sequentially onto the viewing screen. The primary color images are 
projected sequentially at a sufficiently high frequency so that a human visual system can 
temporally integrate the different color images into a full color image. The colored light 
for the different primaries can be created by illuminating the spatial light modulator with 

10 white light, sequentially filtered through different color filters placed on a fast rotating 
wheel, or by a set of light emitting diodes (LEDs) or lasers devices of different colors 
that sequentially illuminate the spatial light modulator. The intensity of illumination for 
each primary color may be modulated, for example, by controlling the relative duration 
of the illumination, as in binary type spatial light modulators, or by modifying the 

1 5 intensity of the colored light as in gray-level type spatial light modulators. 

In an embodiment of the system and method of the invention, the input data 
received in YCbCr or RGB or other formats, either digital or analog, is converted to 
values corresponding to the brightness of each of the more-than-three primaries for each 
of the pixels. These values may be arranged in a number of channels, each channel 

20 corresponding to one of the primary colors, and a signal corresponding to a full frame 
image is loaded onto the display device. In simultaneous projection type devices, full 
frame data for each primary may be loaded to a corresponding spatial light modulator. In 
sequential projection type display systems, the data for different primary color images 
may be loaded sequentially to the spatial light modulator, based on a timing signal 

25 synchronized with the rate at which sequential primary color illuminations are switched. 

As described above, standard video data is typically transferred in YCbCr or 
RGB related formats, and is either digitally or analogically encoded. Colors are thus 
represented in a three-dimensional space suitable for presentation on a three-primaries 
monitor or display. The input data in YCbCr format is translated, using a conversion 

30 matrix, to corresponding RGB data. If RGB data is used as input, there is no need for 
matrix conversion and the input RGB data can be passed directly to the monitor. Signals 
responsive to the RGB data are used to drive the three-primaries display. The RGB data 
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includes R, G and B signal components (channels): the R signal component represents 
the red primary; the G signal component represents the green primary; and the B signal 
component represents the blue primary. Three multipliers and/or one-dimensional 
look-up tables, one for each of the RGB channels, are used to adjust color temperature 
and other responses of the system. Certain processes can also be applied to the original 
YCbCr data, controlling the appearance using the YCbCr coordinates. For example, the 
Y channel might be manipulated in order to control the brightness and the contrast of the 
image. Alternatively, the Cb and Cr data can be manipulated to control the color 
saturation of the final image. A user of the display may perform such manipulations and 
adjustments, e.g., by adjusting the "brightness", "contrast" and "color" of a display 
monitor. 

In multi-primary displays with more than three primaries, according to an 
embodiment of the invention, the RGB data flow may not be straightforward because the 
R, G and B signals may not relate directly to the n primaries. Unless the data is 
originally provided in terms of Pi..P n , i.e., a distinct channel for each primary, the 
standard YCC or RGB data formats must be converted to a format suitable for 
n-primaries (n>3) display devices. If a video image is to be reproduced, the process of 
converting the YCC or RGB input data into corresponding n-primaries data should be 
performed sufficiently fast to run at video speeds. The conversion process should also 
maintain consistent color reproduction properties, in the sense that an input signal from a 
source designed for standard RGB monitors would yield a similar appearance regardless 
of the set of primaries used. 

Embodiments of the system and method of the present invention include several 
algorithms for transforming three-dimensional RGB data to a format suitable for 
n-primaries (n>3) displays. Most of the algorithms are based on analyzing the RGB data 
to find one or more triads of primaries that can represent the data. The values for those 
primary triads are calculated using matrix multiplication, analogous to the matrix 
multiplication used for standard RGB displays. In some versions of this method, 
"artificial primaries" with a pre-defined composition of display primaries are used to 
create the triads. Some of the methods suggested are colorimetric in the sense that the 
input data is converted to XYZ or other absolute color spaces before the conversion to 
display primaries is performed. Other methods merely transform the RGB data to 
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corresponding values of the primaries, without reference to an absolute colorimetric 
space. In all the methods discussed above, data transformation is linear, i.e., the RGB 
values are transformed linearly to the corresponding primary values. 

Still, the methods described above may not cover the entire gamut of the 
n-primary displays for which they are used. For n>3 displays, using a combination of all 
n primaries should yield better results, in measurable terms, than any combination of 
three out of the n primaries. For example, by using all n primaries in certain regions of 
the display gamut, it is possible to reproduce a higher brightness than with any 
combination of only three primaries. However, since the methods described above are 
typically based on defining a triad of primaries (real or artificial), those methods may not 
provide optimal results. 

According to an exemplary embodiment of the system and method of the present 
invention, illustrated schematically in Fig. 2, input data from a video source 200, which 
may contain data outside the gamut of standard RGB displays, is converted by a 
converter 204 into a format suitable for use in an n-primary display 206, for example, a 
wide color gamut display having more than three primary colors. In an embodiment of 
the invention, the input data may be in YCbCr format and may be processed in the 
YCbCr format (or equivalent/related formats) until being received by n-primaries 
converter 204. In alternate embodiments, data in other formats may be accepted and 
manipulated by the system and method of the invention. This is in contrast to prior 
systems and methods wherein color data processing algorithms are applied exclusively 
to RGB data. In an embodiment of the invention, converter 204 receives input data 
capable of representing wide gamut data, avoiding clipping of data outside the standard 
RGB color gamut, and converts the data to n-primaries data, where n may be greater 
than three. In a further embodiment, color enhancement or processing may be 
performed, allowing control over, for example, hue, saturation and/or brightness, and/or 
any other desirable aspect, as is known in the art. In an alternative embodiment of the 
invention, an optional YCC/RGB processing unit 202 is used to manipulate the input 
data prior to the processing by converter 204, for example, to control image parameters 
such as brightness, contrast, tint, and other parameters. 

Referring to Fig. 2, input data available for presentation on a TV monitor, e.g. by 
Digital Video Disk (DVD) or Digital Video Broadcasting (DVB), may be stored in an 
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encrypted format, such as an MPEG-2 format or any other suitable digital video format 
known in the art. The video data in, for example, MPEG2 format may include, for 
example, temporally and spatially compressed YCbCr data, as is known in the art. The 
YCbCr data may include a brightness/color difference representation of RGB signals. 
5 After the DVD or DVB data is decrypted, an MPEG decoder converts the MPEG file or 
stream to a sequence of YCbCr frames. At this point, the Y component of the data is at 
full spatial resolution, and the Cb, Cr components of the data are at a reduced spatial 
resolution, as is known in the art. The Cb and Cr components may be spatially 
interpolated, using methods known in the art, to obtain decoded YCbCr data at full 

10 spatial resolution. 

As is known in the art, the Y componnet represents non-linear gamma-corrected 
brightness and the Cb, Cr coordinates contain the chroma data. The Y component has a 
nominal range, for example, an eight-bit range of 16 - 235, where a value of Y=16 
represents zero brightness and a value of Y=235 represents full white brightness. 

15 Similarly, the Cb and Cr components are defined by a standard range, for example, the 
range of 16 - 240 , where zero chroma is mapped to a value of 128, and the mapped 
values of 16 and 240 correspond to chroma values of -0.5 and +0.5, respectively. In 
alternate embodiments of the invention, other values and other data formats and limits 
may be used. 

20 The YCbCr values are typically multiplied by a matrix to convert them to 

standard RGB data. For example, in Standard Definition TV, the following matrix 
transformation may be used: 

(\ 0 1.371 Y 7 > 
1 -0.336 -0.698 Cb -128 
\ 1.732 0 J[ Cr- 128 ; 

This matrix transformation is defined for NTSC 1953 primaries with a CIE 
25 illuminant C as a white point, and is described in Keith Jack, Video Demystified, 3 rd 

Edition, LLH Technology Publishing 2001, incorporated herein by reference. It should 
be noted, however, that this matrix conversion is also suitable for other types of 
currently available CRT monitors, with primaries and white point different from those of 
the NTSC 1953 definition. R'G'B' represent a non-linearly transformed RGB values. 
30 High Definition (HD) TV sets and monitors use different phosphors and a D65 white 
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point reference, and therfore, in the case of High Definition TV, the transformation is as 
follows: 

(R<) (l 0 1.540 Y Y y 
G' = 1 -0.183 -0.459 C6-128 
V 5'J [l 1.816 0 J^Cr-128, 

It will be appreciated by persons skilled in the art that other suitable 
5 transformations may be used in conjunction with the present invention, depending on 
specific parameters of the system being used. 

When transforming the YCbCr data into non-linear R'G'B' values, the resulting 
values are typically within a predefined range, typically the range of 16-235, wherein a 
value of 16 corresponds to zero brightness of a primary and a value of 235 corresponds 
10 to the full brightness ("standard white") of the primary. R'G'B' values lower than 16 
correspond to "negative brightness" of the respective primaries and therefore represent 
"out of gamut" colors. R'G'B' including primary values larger than 235 represent points 
which are brighter than standard white, for example, image points originating from 
shining objects. 

15 Fig. 3 schematically illustrates an exemplary RGB space contained in a YCbCr 

space. As shown in Fig. 3, the YCbCr color space is much wider than the RGB color 
space used by current monitors. Thus, there are many color codes in the YCbCr space 
which translate to RGB values outside the standard range, e.g., the 16-235 range. For 
example, the YCbCr value [36 111 174] in standard definition TV translates to an RGB 

20 value [100 10 7], where both green and blue are below 16, namely negative. 

Conventional RGB displays reject RGB values that fall outside of certain ranges; 
for example, in some systems values outside the 16-235 range may simply be rejected. 
However, these rejected values can be used by a wide gamut display such as, for 
example, the displays described in PCT Publication WO 01/95544, entitled "Device, 

25 System and Method For Electronic True Color Display," published December 13, 2001, 
and in U.S. Patent Application No. 09/710,895 entitled "Device, System And Method 
For Electronic True Color Display", filed on November 14, 2000, the disclosures of both 
of which are incorporated herein by reference. After converting the YCbCr data to 
non-linear RGB form (R'G'B'), some of the RGB values may be negative or above the 

30 maximum value for standard white, or otherwise out of the useful range of standard 
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RGB monitors. These values are collectively referred to herein as "out-of-range" values. 
As explained above, out-of-range values in existing 3-primary display systems are 
clipped, e.g., replaced by the nearest in-range values, because such color combinations 
have no meaning and cannot be reproduced in the context of such conventional systems, 
for example, standard RGB based systems. However, in accordance with an embodiment 
of the system and method of the present invention, the out-of-range values are not 
clipped; rather, they are further manipulated to extract the color data for reproduction by 
the wide gamut display. Alternatively, in an embodiment of the invention, the data flow 
and processing may be handeled in YCbCr format, which is capable of represnting wide 
gamut information. 

Alternatively, in an embodiment of the invention, the data may be received in the 
form of analog YPbPr signals, or any other known analog signal form, whereby the 
analog signals are first converted to corresponding digital signals before further 
processing. 

Fig. 4 is a schematic flow chart depicting the flow of data and processing steps in 
a system and method according to an embodiment of the present invention. These steps 
may be executed by a combination of hardware and/or software in convereter 204 (Fig. 
2), and/or in any other part of the image reproduction and display system being used, 
taking into consideration specific design requirements. It should be appreciated that, in 
alternate embodiments, a different sequence of data flow and data processing steps may 
be used, in accordance with specific system requirements. Input data, such as DVD or 
DVB or other data format, is decrypted by a decryption unit 400 to form a corresponding 
digital video format stream, for example, a MPEG2 stream. The video stream is decoded 
by a MPEG decoder 402 into a sequence of YCbCr data. Both the decryption and the 
MPEG decoding may be performed by hardware components, such as those found in 
DVD players and DVB set-off boxes, or by software components, such as the DirectX 
filters available from Microsoft, Inc., U.S.A., or by a combination of software and 
hardware, as is typically the case in DVD players of personal computers ("PCs"). This 
may be followed by spatial interpolation by an interpolator 404 to increase the resolution 
of the compressed CbCr data components up to the resolution of the Y data component, 
as is known in the art. In certain embodiments, various adjustment operations may be 
performed on the YCbCr data, for example, changing brightness and contrast, e.g., on 
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the Y channel, or increasing saturation, for example, by multiplying the Cb and Cr 
components by a constant, or by applying one dimentional ("1-D") look-up-tables 
("LUTs"). In alternate embodiments, the adjustment operations may be performed at a 
later stage. These processes may be performed by a YCC processor 406, whose function 
5 may be implemented using, for example, hardware components, such as Application 
Specific Integrated Circuits ("ASICs") adapted for TV applications, for example, the 
ASICs avialable from Sony, Philips, Mitsubishi and other manufacturers, or using 
software components adapted for TV applications as are known in the art, or using any 
combination of hardware and software suitable for digital video applications, for 

10 example, PC video applications. The processed YCbCr data may be convereted to 
non-linear R'G'B' form , for example, by applying to the data a conversion matrix 408, 
as discussed above, which may be be implemented using ASIC components such as 
those discussed above, or using other means. For example, the conversion matrix 
function can be programmed into a programable gate arrays (FPGA), such as those 

15 available from Altera, Xilinx or others, or implemented using a digital signal processor 
(DSP), such as those available from Texas Instruments (TI), or by analog circuts (e.g., 
amplifiers, inverters and adders), as are known in the art, which perform equivalent 
functionality on corresponding analog YPbPr inputs. After conversion, a degamma 
module 410 may be used transfrom the non-linear R'G'B' data into the corresponding 

20 linear RGB data . For example, in HDTV systems, the degamma process used may be 
based on a gamma value of 1/0.45, as demonstarted by the following function table: 



RGB 

values 


R\G\B'< 
-0.0812 


-0.0812 < 
<R\G\B' < 
< 0.0812 


R'G'B >0.0812 


DeGamma 
Function 


R=-(((-R'+0.099)/l .099) 1/0 45 ) 
G=-(((-G'+0.099)/l .099) l/0 45 ) 
B=-(((-B , +0.099)/L099) 1/045 ) 


R=R74.5 
G-GV4.5 
B=B74.5 


R=((R'+0.099)/1.099) ,/O45 
G=((G , +0.099)/1.099) t/045 
B=((B'+0.099)/1.099) 1/045 



In alternate embodiments, other suitable de-gamma functions, as are known in 
the art, may be applied. The de-gamma process can be performed by a 1-D LUT, which 
25 accepts a non-linear input, L', as an index to a memory table, and retrieves a 

corresponding linear value, L, from a table box corresponding to index L. At this stage, 
manipulation at the RGB level may be performed by an RGB processor 412, for 
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example, using three 1-D LUTs, one for each color. The linear (optionally modified) 
RGB data, which typically includes data outside the standard RGB gamut, is 
transformed into a CIE (Commission Internationale de L'Eclairage) XYZ color space, 
e.g., using matrix multiplication performed by a multiplication matrix 414. For example, 
assuming a system with Recommendation ITU-R BT.709-3 (Rec. 709) primaries and 
assuming D65 white, the conversion from linear RGB to XYZ is given by the following 
matrix: 

'0.412453 0.357580 0.18042^^ 
0.212671 0.75160 0.072169 
^0.019334 0.119193 0.95022^ 

At this stage, all color data is represented in the CIE XYZ space, which is a 
10 device-independent space. The transformation above references the RGB values to the 
Rec. 709 standard primaries, resulting in a general appearance similar to that expected 
according to the Rec. 709 standard. In other embodiments of the invention, the 
conversion matrix may be defined by NTSC 1953 primaries as follows: 

r X\ f 0.606937 0.173509 0200263/^ 
Y = 0.298939 0.586625 0.114436 G 
zj [o.OOOOOO 0.066099 1.11574^^ 

15 The output multiplication matrix 414 is converted into signals driving the 

specific n-primaries display, for example, using a separator 416, described in more detail 
below, which may or may not be an intergral part of a display system designed and 
constructed in accordance with an embodiment of present invention. 

In further embodiments of the invention, a set of RGB primaries and white point 

20 that yield an even wider color gamut may be used as reference to the RGB values, for 
example, RGB primaries at the edge of the chromaticity curve may be used as reference. 
When such a wider gamut set of primaries and white point is used, colors generally 
appear more saturated compared to the case of a standard RGB reference set. According 
to an aspect of the invention, the wide gamut display can be utilized to reproduce all or 

25 most of the color data available, with little or no clipping and without significant 
limitation. 

It should be appreciated that, in alternate embodiments of the invention, other 
suitable conversion methods, e.g., other converstion matrices, may be used. 
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In an alternate embodiment of the invention, the process described above can be 
simplified by using the YCbCr space as the colorimetric space. According to this 
embodiment, non-linear YCbCr data is converted to linear YCbCr, and the linear YCbCr 
data is used as wide gamut data. The linear YCbCr data may be referenced to a 
5 predefined set of primaries, which are used as a colorimetric reference space. In this 
alternate embodiment, the functions of conversion matrix 408, RGB processor 412, and 
multiplication matrix 414 may be eliminated, whereby the output of YCC processor 406 
is received directly by de-gamma module 410 and the output of de-gamma module 410 
may be received directly by n-primaries separator 416. 

10 It should be noted that, in 3 -primaries CRT display systems, non-linear RGB data 

is fed directly into the CRT electron guns of the display. Therefore, in CRT systems, the 
physics of the electron guns and their resultant phosphors emissions determine the 
parameters of conversion of the RGB values into visible color. In 3 -primaries LCD 
displays, the non-linear RGB data is processed by a gamma module, which includes 

15 correction for Liquid Crystal (LC) voltage. The color data is not converted to XYZ 
format, as described above, and the RGB values are converted to visible color after 
being fed directly into the RGB pixels. Such direct feeding, absent additional processing 
as described herein, may not be suitable for n-primaries display systems, wherein n>3, 
because the RGB data represents only three primaries and cannot be fed directly to all 

20 the n (n>3) primaries of the wide gamut display. 

The methods described herein may be used to convert any known format of input 
data into a YCC or RGB data format, or other suitable format, that may be used as input 
to n-primaries separator 416. While some of the steps of the method of the invention 
may be implemented by suitable adaptation of components used in display devices, 

25 other steps of the methods of the invention may be embodied in components of other 
parts of the reproduction chain, e.g., in DVD players, set-off boxes for DVB, or any 
other device used in conjunction with a specific type of display system. In general, the 
invention does not require fundamental hardware changes to existing displays; however, 
certain aspects of some embodiments of the invention, such as expansion of the color 

30 gamut of the input data, may require additional software and/or hardware adaptation of 
the image reproduction and display system being used. For example, a functionality of 
increasing color saturation may be achieved by manipulating the data at the YCbCr 
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level, as well as by referencing the data being processed to RGB reference points 
defining a color gamut larger than gamut defined by the standard set, e.g., the Rec. 709 
RGB reference set. 

In embodiments of the invention, the three-dimensional (three-primary) color 
5 space (e.g., YCbCr, XYZ or other) can be converted to a corresponding n-primaries 
space in various ways. A straightforward conversion from the three-dimensional color 
space to more-than-three primaries format is possible, but requires intense computation. 
Therefore, it is desirable to lower the amount of time required for such computations. 
One method of reducing computation time includes mapping the color data to the 

10 n-primaries data using a "dense" look-up table, which stores a set of n-primaries values 
for each set of values in the triad input format, e.g., XYZ, YCbCr, or any other input 
triad format. However, since the color data is typically stored in bit-sequence format, 
e.g., an eight-bit format, such a look-up table may require a prohibitively large amount 
of memory. For example, assuming that the levels of each primary are kept at 8-bit 

1 5 resolution, the amount of memory required to store the look-up-table is 256 3 x n x 8 bit 
= 16,777,216 x n (Bytes) ? 16 x n MB, wherein n is the number of primaries. Therefore, 
an embodiment of the invention provides a way to significantly reduce memory usage, 
as described in detail below. 

An embodiment of the system and method of the present invention enables a 

20 reduction of the three-dimensional conversion computation into a two-dimensional 
computation, thus considerably reducing the amount of memory required for the 
look-up-table. In this embodiment, the seemingly inherent problem of requiring either a 
highly memory-consuming look-up table or a highly time-consuming computation 
process is resolved by implementing an efficient combination of a reasonably sized 

25 look-up table coupled with a reduced-complexity computation process. The processing 
and look-up functions may be executed by known hardware and/or software 
components, such as a graphics processor, graphics card, microprocessor and memory, 
or other known components. While in one embodiment the look up function is 
performed before the processing function, they may be performed in different orders or 

30 in parallel. 

Conversion of data to constants for use with display primaries, as described 
herein, is preferably carried out by a processor or data converter which is part of a 
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display system according to an exemplary embodiment of the present invention. Such a 
processor or data converter may be any conventional data processing device, such as a 
microprocessor, "computer on a chip," or graphics processor. For example, 
embodiments of the invention, as described herein, can be implemented using dedicated 
5 ASICs with internal memory. Alternatively, embodiments of the invention can be 

implemented using, for example, a controller that controls data extraction from external 
memory devices, as are known in the art, that store the different LUTs. Alternatively, 
the algorithms can be implemented using programmable gate arrays (FPGA) , such as 
those available form Altera, Xilinx or others, or using any other combinations of 
10 hardware and/or software known in the art that are suitable for executing these 
algorithms. 

Embodiments of the method of the present invention may use n+1 
two-dimensional look-up tables, each of which has a predefined size, for example, 256 
x 8 bit, assuming an 8 bit resolution for indexing and output. In this example, the total 

15 amount of memory that would be required to execute the method is (n+l)*256 2 Bytes, 
which roughly equals 64*(n+l) kB. This amount of memory is sufficiently small to be 
stored on a standard memory card, as is known in the art. For example, for n=6, the 
amount of memory typically required would be approximately 448 kB to store the n+1 
LUTs, which is a relatively small amount of memory for digital video applications. 

20 Other suitable methods of arranging and storing the data may also be used in conjunction 
with the invention. 

It should be appreciated that, in addition to the data formats described herein, the 
systems and methods of the present invention may be used, with appropriate changes, to 
convert any other known video data format. 

25 Fig. 5A schematically illustrates a two dimensional sub-space of the 

three-dimensional color space mapped, for example, to a 256 x 256 grid, i.e., 8-bits for 
each coordinate in the two-dimensional space. In alternate embodiments of the 
invention, other data formats and/or dimensions may be used. For each grid point in the 
two-dimensional grid ("two-dimensional color sub-space"), a specific set of coefficients 

30 of the n-primaries used by the monitor is pre-calculated, as well as a value for a third, 
scaleable coordinate of the color space, which corresponds to the specific combination 
of primary coefficients. These values are stored in n+1 look-up-tables (LUTs) 503, 
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including one LUT 511 for the scaleable third coordinate and n LUTs 513 for the n 
primaries, respectively, at entries corresponding to the grid point representing the 
specific color combination. Alternatively, depending on specific design considerations, 
all n+1 LUTs may be combined into one, larger, LUT containing (n+l)*k bit (wherein 
5 "k" denotes the bit-length of each data entry, e.g., k=8) for each of the grid points, 
whereby the (n+l)*k bit value includes all the ai..a n values as well as the scalable third 
component. It should be noted that each point in the two-dimensional color sub-space is 
defined by two parameters, which are reconstructed using n-primaries (preferably, n>3). 
Because the number of possible combinations of the sets of coefficients is infinite, 

10 additional constraints may be necessary in order to determine appropriate combinations. 
Such constraints may be dependent on the specific system design and its intended 
application. It should be noted, however, that the choice of the two-dimensional color 
sub-space is not arbitrary and certain constraints may be invalid, e.g., constraints that do 
not allow straightforward scalability of the third color component. For example, a 

15 chromaticity diagram may be selected as a valid two-dimensional sub-space for 
presenting specific color combinations within a known spectrum. In such case, the 
scaleable third color coordinate can be measured in terms of brightness, and specific 
coefficients may be calculated to achieve an optimal spectral match. Other examples are 
detailed below. It should be appreciated, however, that the invention is not limited to the 

20 specific designs and constraints of the color sub-spaces described herein. 

Fig. 5B schematically illustrates data flow in the n-primaries separator 416 of 
Fig. 4. Input data, in YCbCr or XYZ format, is received by a mapping module 501, 
which calculates the two-dimensional sub-space color indices as well as the third, 
scaling, component, denoted T d . The indices are received as input by the n+1 LUTs 503 

25 discussed above, and are used to retrieve the information stored at corresponding 
locations in LUTs 503. The data for scaling component, T d5 and the stored value for the 
third, scaleable coordinate, denoted T s , which is retrieved from third component LUT 
511 (Fig. 5 A), are received by a scaling unit 505. The resulting, scaled value, T, is 
provided as input to a normalizing module 507, which also receives as input the n 

30 primary coefficient values, ai..a n , retrieved from LUTs 513 (Fig. 5 A). Using those 
inputs, normalizing module 507 computes the values, ai\.a n \ sent to the display. 
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In an embodiment of the invention, data in linear YCbCr form is transformed to 
Hue, Y (luminance) and Saturation ("HYS") space, as follows: 

C R +iC B =S<Y-e lH 

wherein H is defined by the angle of a given position in the Cb-Cr plane relative to an 
5 origin, which may be set at Cb,Cr=0, typically after removing a predetermined bias, 
e.g., a 128 bias (assuming a standard 8-bit format wherein zero chromaticity values for 
Cb and Cr are situated at binary code 128), and S is defined by the magnitude of the 
given position, normalized to the value of Y. Alternatively, the hue and the saturation 
values may be defined based on a XYZ space, by converting them to Lu*v* and 

10 deriving the hue and saturation using computations known in the art. Alternatively, the 
XYZ data can be mapped directly to an u'-v' space, or other space, using a suitable 
projecting transformation, as is known in the art, wherein u' and v' can be used to 
calculate saturation and hue, as is known in the art. Another possibility is to define the 
Hue and Saturation based on the dominant wavelength and purity of each color 

15 combination after the XYZ data is projected on a x-y chromaticity plane. Any other 
suitable methods for calculating saturation and hue, as are known in the art, may also be 
used in conjunction with the present invention. 

The HYS three-dimensional color space is divided into two parts, namely, a 
two-dimensional H-Y sub-space, and S as a third, scaleable, dimension. The H-Y 

20 sub-space may be mapped to a 256 x 256 grid, i.e., 8-bits for each coordinate in the 
two-dimensional sub-space. For each grid point, the method of the invention may 
calculate a maximum saturation, S 0? determined by the specific type of monitor or 
display used, and a set of corresponding coefficients, ai .. a n , for the n-primaries used by 
the monitor. Further, a set of coefficients, wi . . . w n , for the white point (Cb,Cr=0) at 

25 maximum brightness (Y=l)may also be calculated and stored. 

Fig. 6 schematically illustrates a data flow scheme for a conversion method 
according to an embodiment of the invention. The input video data, such as YCbCr or 
other data format (e.g., RGB), is converted to HYS coordinates as described above using 
a mapping unit 601, which may include a specifically adapted implementation of unit 

30 501 in Fig. 5B. The H and Y coordinates, each of which may be represented by an 8-bit 
sequence, are used as indices to n+1 two-dimensional look-up-tables 603, which may 
include a specifically adapted implementation of LUTs 503 in figure 5B. Using the H 
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and the Y indices, the appropriate set of pre-calculated coefficients ai..a n and maximum 
saturation S 0 are recalled. A gray-level value at the required level of brightness Y is 
calculated by multiplying Y by the predefined set of white point coefficients wi..w n 
using a multiplier unit 606, and scaling the result based on the most saturated color at 
the same H and Y value given by the retrieved combination ai .. a n . A scaling 
parameter, defined by the ratio S/S 0 , may be calculated by a scaling unit 605, which 
may include a specifically adapted implementation of scaling unit 505 in Fig. 5B. A 
normalizing unit 607 multiplies the values of ai .. a n corresponding to the most saturated 
color at the specific hue and brightness level of each pixel by S/S 0 , which represents the 
required saturation for that pixel, thereby normalizing the ai .. a n values to values 
representing the required saturation for that pixel. An addition unit 608 adds to the 
normalized values a fraction (1-S/S Q ) of gray-level signal at the same level of brightness 
Y. The resultant adjusted coefficients, a'i a' n , provided as input to the n-primary 
display, are thus computed as follows: 



S 0 J 



An advantage of this method of processing is that the Y component remains 
unchanged. Therefore, the luminance data of the image is the same as in a corresponding 
gray level representation of the image. Further, the fact that saturation S is inherently 
lower than maximum saturation S G (i.e., S/S 0 <1) ensures that all input data is properly 
mapped to a valid device output. In an embodiment of the invention, the saturation of 
different color values may be modified by applying a 1-D LUT to saturation S. 

Fig. 7 schematically illustrates a further embodiment of the system and method 
of the invention, wherein a x-y chromaticity sub-space (or other equivalent sub-space, 
e.g., r-g, u'-v' or Cr/Y-Cb/Y sub-spaces) is used as the two-dimensional sub-space. The 
third, scaleable dimension in this case is the brightness level, Y, and the x-y chromaticity 
sub-space is mapped to a predefined grid, for example, a 256 x 256 grid, based on 8-bits 
for each coordinate in the two-dimensional chromaticity space. In alternate 
embodiments, other data formats and dimensions may be used. For each grid point, the 
method of the invention calculates and stores a set of coefficients of the n-primaries used 
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by the monitor, as well as a brightness level, Y 0 , of the specific color combination. 
Various constraints may be applied to determine a specific combination of n-primaries 
(preferably, n>3), the color of which corresponds to the color of the point on the 
chromaticity grid. According to one variation of this embodiment, the set of coefficients 
is calculated to yield an optimal spectral match. Alternatively, the set of coefficients is 
calculated to yield the highest brightness for the resulting color. Alternatively, the set of 
coefficients is calculated to yield optimal dynamic range for the resulting color. Any 
other suitable constraints may be applied in accordance with specific system 
requirements. 

The data flow scheme for conversion according to this embodiment is illustrated 
in Fig. 7. Input data, such as RGB (clipped or undipped) or YCbCr data, is converted to 
XYZ (or equivalent space) coordinates by a conversion matrix 700, for example, a 3 x 3 
matrix. The XYZ data is mapped on the x-y (or u'-v' or other) chromaticity sub-space 
using a mapping unit 701, which may include a specifically adapted implementation of 
unit 501 in Fig. 5B). Alternatively, for a YCbCr input, the mapping may be performed 
on a Cr/Y-Cb/Y sub-space, in which case the YCbCr data is directly converted to the 
sub-space, obviating the need for XYZ conversion. Alternatively, RGB data input may 
be mapped on a r-g sub-space, wherein the RGB data may be directly converted to the 
r-g sub-space as follows: 

R 

T ~ R + G + B 
G 

g ~ R+G+B 

The x-y (or u'-v' or Cb/Y-Cr/Y or other) coordinates, each of which may be 
represented by an 8-bit sequence, are used as indices to n + 1 look-up tables 703, 
analogous to the LUTs 503 discussed above with reference to Fig. 5B. A divider unit 
705, which may include a specifically adapted implementation of unit 505 in Fig. 5B, 
divides the Y value (scaling component) of each coordinate pair (pixel) of the incoming 
signal by the corresponding Y 0 value (scaleable coordinate) of the same coordinate pair, 
which value may be retrieved from a corresponding look-up-table. The resulting ratio is 
applied as a conversion factor to coefficients ai,...a n , e.g., the coefficients ai,...a n are 
multiplied by the Y/Y 0 ratio using a multiplier 707, generating a new set of coefficients, 
ai'...a n \ which determine the n primary values received by the display. The 
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functionality of multiplier 707 may include a specifically adapted implementation of 
normalizing unit 507 in Fig. 5B. Other processing steps and/or a different sequence of 
steps may be used in conjunction with embodiments cf the invention, depending on 
specific design requirements. In alternate embodiments of the invention, the conversion 
5 process may be modified in different manners to obtain a desirable balance between the 
computation complexity and the size and number of look-up tables being used. For 
example, various operations, such as multiplication and division, can be replaced by 
LUTs that contain corresponding multiplication or division tables, whereby the 
multiplication or division calculations can be executed by retrieving data from the LUTs. 

10 Alternatively, in order to avoid the use division and/or multiplication operations, which 
operations may be relatively costly in terms of processing capacity, the values stored in 
the LUTs may be replaced by logarithmic equivalents of those values, or the values in 
the LUTs may be converted to logarithmic equivalents using one-dimensional L UTs, as 
is known in the art. This may allow replacement of the relatively costly 

15 division/multiplication operations with less-costly subtraction/addition operations, 
respectively. Reverse-logarithmic functions, which can be implemented using 
one-dimensional LUTs, may then be applied to the resultant values, thereby translating 
the results back to the desired non-logarithmic form. 

Following is a general description of a method of calculating the n+1 look-up 

20 tables desribed above, in accordance with an embodiment of the invention, followed by 
specific examples, which are presented by way of example only and are not meant to be 
limiting. The physical properties of the specific monitor or display being used, in 
particular the specific primary colors used by the monitor or display, are relevant factors 
for the method of the invention. Since typical monitor opertaion is based on additive 

25 color combinations, the calculation of the look-up-tables is typically performed in an 
additive color space. The primaries are defined in absolute physical terms, e.g., in a 
colorimetric XYZ values, or by their spectra. If the primary colors are defined, for 
example, by vectors in the XYZ space, the color of an additive mixture of the primaries 
is given by: 







n 
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wherein the color of the additive mixture is denoted by the subscript "c" and the 
primaries are denoted by the subscript "i" (i = l..n). The aj's are the coefficients of the 
linear combination defining the color mixture. In practice, the values of the a* 
coefficients are in the range of 0 -1. If the primary colors are defined in terms of their 
spectra, additive combination may be computed as follows: 

wherein ¥ is the specific spectrum to be reproduced and cpi are the primaries spectra. 

The indices to the look-up-tables and the additional constraints may be defined in 
terms of the absolute additive color space being used, for example, the two dimensional 
H-Y color sub-space described above, with S as the third color component. The H-Y 
space discussed above is based on YCbCr data. For simplicity of calculation the method 
of the invention may include transforming the colorimetric XYZ space values to 
corresponding YCbCr values, and using the YCbCr values to calculate corresponding H, 
Y and S values. Alternatively, the YCbCr data can be converted directly into spectra 
values as explained below. The following linear transformation may be used to convert 
the XYZ data to linear YCbCr data: 



f v\ 



'0 1 
K L M 
D E F 



°1 

Y 



K L M 
D E F 



wherein K, L, M, D, E, and F are constants determined by the relationship 
between YCbCr and XYZ as defined by the RGB reference points. 
Given that: 



(c b 



\scosHj 



the following values may be computed: 

/rrN C b KX + LY+MZ 
tan{H)= a = D-X + E.Y + F.Z 



4c 2 b +C 2 r _ J(K X + L-Y + M Z) 2 +(D-X + E-Y + F-Z) 2 
S- y ~ p 
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The above formulae can be usefully re-represented in terms of the primaries and 
their relative contributions, as follows: 



^a^DX, + E-Y i +F-Z t ) 



i 



This last re-representation is based on the definition of brightness Y discussed 

n 

above, namely, Y = . 

In an embodiment of the invention, So, the maximum value for saturation S at 
certain hue H and brightness Y values may be determined, as discussed above. The 
values of the ai a n coefficients are calculated that provide a maximum S given by: 



S= Y 



Under the constraints that 0 ? a> ? 1, and that the aj's fulfill the above equations for 
tan(H) and Y, the equations for tan(H) and Y can be rewritten as follows: 
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tan( H ) = 



2 a,(p-Xi +E -r> +f z,) 



i = \ 



/ = 1 



Further, to differentiate between the two possible solutions of tan(H), the method 
of the invention may require that Cr be either positive or negative. To perform 
optimization in accordance with the above parameters, the method of the invention may 
determine the appropriate a* coefficients using various techniques, as are known in the 
art. 

To implement a method based on maximum saturation in accordance with an 
embodiment of the invention, as shown in figure 6, it may be necessary to compute the 
coefficients, wi w n , which yield a white point with the maximum possible brightness. 
The white point color, which is an additive mixture of all the primaries, is given by: 



-* 1 w 


n 




Y w 


= X w > 











wherein Xw, Yw, and Zw are the colorimetric XYZ coordinates of the white point. The 
Wj's in the above formula are the coefficients of the linear combination, i.e., relative 
weights of the different primaries, and are thus in the range of 0 - L 

In chromaticity terms, the above white point formula may be reduced to the 
following equation: 



Y 



w 



w 



w 



\ Z W J 



= 1 



W , 



; = 1 



wherein x w y w and z w denote the chromaticity values of the white point. 



Y 

Given that: A w 



i=\ 



This equation may be re- written as follows: 
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o = 5>, 









fx > 














yw 















f x ^ 
w 

y w 

\ Z W J 



(=1 



z, 



' J 



X + 7, + Z,) 

1=1 



This last equation may be re-represented, using well-known techniques, as 



follows: 



0 = Z w, 



- (X,. + 7, + Z,)x 



The values of Wj are calculated that yield the maximum value of 

n 

Y w ~ 7. w iYj (representing maximum brightness), and at the same time fulfill the 



following constraints: 

0<Wi< 1 for all i= l..n 



0 = Y J w i [X i -(X i +Y i + Z i )x w ] 
0 = f d w i [Y i -(X i + Y i + Z i )y w ] 
0 = f i w i [Z i -(X i +Y i + Z i )z lv ] 



The two constraints on the X and the Y coordinates are obtained from the white 
point equation (in chromaticity terms) above; the constraint on the Z coordinate is 
consequently also fulfilled (when two constrains out of the three are fulfilled, the third 
one is inherently fulfilled, because the sum of x, y, and z always equals 1). To perform 
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optimization in accordance with the above parameters, an embodiment of the method of 
the invention may determine the appropriate Wj coefficients using various techniques, for 
example, by linear programming using Lagrange multipliers for the equality constraints. 

Another example of calculating the values for the n+1 LUTs is demonstrated by 
an embodiment of the invention, wherein the requirement imposed is to obtain a 
maximum brightness level, Y G . In this embodiment, the two-dimensional color sub-space 
used may be a chromaticity space (e.g. x-y, u-v, or other), and the additional, scaleable, 
coordinate is the brightness level Y. For each point in the chromaticity space, the n+1 
LUTs contains the combination of display primaries that yields maximum brightness, 
with the required chromaticity, as well as the value of the maximum brightness. This 
technique of "filling-in" the LUTs is analogous to the technique described above for 
calculating the white point; however, in this case the technique is applied to a color 
(color mixture) whose chromaticity corresponds to a point on the chromaticity space 
(grid). The calculation also yields the parameter of maximum brightness, Y Q , for each 
point. 

An embodiment of the method of the invention may also include determining 
an optimal spectral match, as follows. A system according to an embodiment of the 
invention receives source data in a given format, such as RGB, YCC or CMYK, or any 
other format known in the art, and converts the source data into primary levels for 
display. The data is converetd to a chromaticity space (e.g,. r-g space for RGB input or 
x-y, u-v, or other), which is used as the two-dimensional color sub-space. For each point 
in the chromaticity sub-space, the two coordinates representing the point are used as 
indices into LUTs containing the predefined ai .. a n coefficient values of the primaries 
that yield the best spectral match at a pre-defined brightness level, typically the 
maximum possible brightness. The pre-defined brightness level for that point is also kept 
in a LUT. The third color component in the data stream, that of the brightness, is used to 
normalize the ai .. a n coefficients to the required brigthness level. 

The values ai..a n that yield an optimal spectral match may be calculated as 
follows. In one step, a relationship is defined between a possible input datum (e.g., a 
triad of values) and a respective spectrum. In a second step, the method calculates the 
values of the display primaries that yield an optimal spectral match. 
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To execute the first step, a model relating the RGB (or YCbCr) values to a 
respective spectrum is required, for example, the following translation may be used: 
(A) = 1(A) T(X) 

T (X) = 10 ~~ ° rCL C { ' X) -10 ~ D G a M - D B a Y {X) 

Q = (X)f Q (X)dX Q = R,G,B 



wherein occ, a M , oc Y are absorbance curves for the complementary primaries, Cyan, 
Magenta and Yellow, respectively, which produce the RGB colors by subtractive color 
creation, as is known in the art; D R , Dg> and D B? respectively, denote the color densities 
of R, G and B, respectively; and f Q denotes weighting functions for R, G, and B, 
respectively. 

Using this model, there is a one-to-one correspondence between a set of RGB 
values and the respective D values. Since the spectrum is uniquely determined by 
specifying the densities, according the formula given above, a one-to-one 
correspondence from a set of RGB values and the spectrum they define is obtained. For 
the purpose of this description, it is assumed that equal densities of the different primary 
colors result in a neutral gray appearance. Under this assumption, an increase of density 
for all the primary colors by the same amount implies a corresponding decrease of 
brightness, but no change in chromaticity, namely, all the primary color levels are 
divided by the same constant. As an example, an r-g two-dimensional color sub-space 
may be used with Y as the third, scaleable coordinate. For any index point, which may 
be defined by chromaticity coordinates (r,g), the method computes a corresponding 
(r,g,b) triad as follows: 

(r,g,b) = (r,g,l-r-g) 

All colors (R,G,B) = C * (r,g,b) 
wherein C is a constant have the same chromaticity coordinates (remember the definition 
of chromaticity r = R/(R+G+B) etc.) The maximum brightness is computed as follows: 

(R,G,B) = (r,g,b)/max(r,g,b) 
assuming that the maximum value allowed for R, G, and B is one; otherwise the 
corresponding factor should be entered. From the RGB values, a spectrum \\f(X) may be 
computed. An additive combination of the primaries spectra cpi(^) is given by: 



33 



WO 02/099557 



PCT/IL02/00410 



5(A) = X °<<PiW 

r = l 

Here, is the spectrum created by the multi-primary display, and cpi(A-) is the 
spectra of the display primaries. The value X is measured in, for example, discrete units 
from the range A, min - X maX9 and therefore, the continuous functions S and cp can be 
repalced by m-dimensional vectors as follows: 

1=1 /=1 
wherein <t> is an n*m matrix containing the m-dimensional vectors representing the 
spectra of the n primaries. Multiplying from the left by O we obtain: 

OS = (cDO + )a => a = (<DO * )"* OH 

using the fact the 00 + is a square n * n matrix. By setting E=*F, where ¥ is the required 
spectrum, the method of the invention computes a solution for coefficients ai .. a n . By 
choosing for each set of chromaticity coordinates (r,g) a spectrum \\f(X) such as its 
brightness is maximal, the n+1 LUTs can be created. As discussed above, starting from 
the (r,g) coordinates, an RGB triad with maximal brightness is calculated, from which 
the densities are estimated and the spectrum is evaluated. 

After completing the above computations, which may be performed, for 
example, offline, each grid point is associated with n respective values for the n 
primaries, as well as a respective value for the third, scaleable, coordinate. These values 
may be stored in n+1 two-dimensional look-up tables, n tables for the coefficients 
ai,...a n , and one for the respective third coordinate. Other methods of storing the data 
may be used in conjunction with the invention, depending on the specific organizational 
schemes and formats used by the system. 

Fig. 8A schematically illustrates data manipulation in accordance with an 
embodiment of the present invention, wherein two-dimensional look-up-tables (LUTs) 
are used to manipulate data for the n-primaries display, instead of the one-dimensional 
LUTs described above. Fig. 8B schematically illustrates manipulation of indices on a 
chromaticity diagram, in accordance with the embodiment of Fig. 8 A. An advantage of 
the two-dimensional LUTs manipulation method, in accordance with this embodiment of 
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the invention, is that the method allows for two-dimensional color manipulation, in 
contrast to the exclusively one-dimensional manipulation performed by existing video 
and graphic boards using one-dimensional LUTs. According to an aspect of this 
embodiment of the invention, input color indices (coordinates), hi, gi (e.g., Xj, yj in the 
x-y chromaticity plane), can be manipulated to provide new indices, h Q , go (e.g.,. x 0j y 0 in 
the x-y chromaticity plane), which represent a new position (color) on the chromaticity 
plane, as shown schematically in the chromaticity diagram of Fig. 8B. This manipulation 
may be performed by a manipulation unit 800, as illustrated schematically in Fig. 8A. 
The new indices may be used instead of the original indices as inputs to the n+1 
two-dimensional LUTs in Fig. 5B . Thus, manipulation unit 800 may be placed, for 
example, between the mapping unit 501 and the n+1 LUTs 503 of Fig. 5B. 

An embodiment of the method of the invention allows further color manipulation 
in the chromaticity plane. The input chromaticity coordinates, e.g., (x,y), may be 
manipulated into other coordinates, for example, (x2, yi), allowing color manipulation 
operations that are otherwise not possible, at video speeds, in existing display devices. 
For example, such manipulation enables increasing saturation only for predefined hue 
values while reducing saturation for other hue values. In an embodiment of the 
invention, the saturation and hue values can be adjusted as desired in any predefined 
region of the color space by applying specific functions. Similar processes may be used 
to manipulate or modify the signals in the H-Y space or other spaces, for example, the 
brightness of certain hue values may be increased while decreasing the brightness other 
hue values. 

It will be appreciated by persons skilled in the art that the present invention is not 
limited by what has been particularly shown and described hereinabove and with 
reference to the accompanying drawings. Rather, the invention is limited only by the 
following claims. 

What is claimed is: 
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CLAIMS 

1 . A method of converting color image data to a form usable by a wide gamut color 
display, the method comprising: 

receiving an input signal, in a three-dimensional color space, representing 
three-dimensional color image pixel data including out-of-range pixel data not 
reproducible by a three-primary additive display; 

converting said three-dimensional color space input data into wide color gamut 
image pixel data corresponding to at least some of said out-of-range pixel data; and 

based on said wide color gamut image pixel data, generating a wide color gamut 
input signal suitable for driving said wide gamut color display.- 

2. A method according to claim 1 wherein said wide gamut color display comprises 
a more-than-three-primary color display and wherein said wide gamut input signal 
represents more-than-three-primary color image pixel data suitable for driving said 
more-than-three-primary color display. 

3. A method according to claim 2 wherein said wide gamut input signal comprises 
more than three, respective channels, each channel representing image pixel data 
corresponding to one primary color in a set of more than three, respective, primary 
colors reproducible by said more-than-three-primary color display. 

4. A method according to claim 3, wherein converting said three-dimensional input 
signal comprises: 

defining a conversion color space having a plurality of positions, each position 
corresponding to a distinct linear combination of said more than three primary colors, 
said linear combination representing a distinct color combination in said 
three-dimensional-color space; and 

for each pixel of said three-dimensional color space input pixel data, 
constructing a corresponding wide gamut pixel based on the linear combination of 
primaries corresponding to the position of said pixel in said conversion color space. 
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5. A method of converting color image data from a three-dimensional color space 
format to a format suitable for driving an n-primary display, wherein n is greater than or 
equal to three, the method comprising: 

defining a two-dimensional sub-space having a plurality of two-dimensional 
5 positions, each position representing a set of n primary color values and a third, 

scaleable coordinate value, the set of primary color values and the scaleable coordinate 
value corresponding to a distinct color combination in said three-dimensional color 
space; 

receiving an input signal representing color image data including a plurality of 
1 0 pixels in said three-dimensional color space; 

decomposing the three-dimensional color space data of each said pixel into a 
two-dimensional sub-space component, which determines the position of the color of 
said pixel in said two-dimensional sub-space, and a third, scaling component; and 

generating an n-primary display input signal representing n-primary input data 
1 5 for each said pixel based on the set of n primary color values and the third, scaleable 
coordinate value at the position of said two-dimensional sub-space component of said 
pixel in the two-dimensional sub-space, scaled by the third, scaling component of said 
pixel. 

20 6. A method according to claim 5 wherein said two-dimensional sub-space includes 
a predetermined number of positions spanning a predetermined range of color 
combinations of said three-dimensional color space. 

7. A method according to claim 5 or claim 6 wherein said n-primary display input 
25 signal comprises n, respective channels, each channel representing image pixel data 

corresponding to one of a set of n primary colors reproducible by said n-primary display. 

8. A method according to any of claims 5-7 wherein said third, scaleable coordinate 
value of each position in said two-dimensional sub-space is responsive to the level of 

30 saturation of the color corresponding to each said position. 
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9. A method according to any of claims 5-7 wherein said third, scaleable 
coordinate value of each position in said two-dimensional sub-space is responsive to the 
level of brightness of each said position. 

5 10. A method according to any of claims 5-9 comprising storing the set of n primary 
color values and third, scaleable component of all colors represented by said 
two-dimensional sub-space in at least one look-up-table (LUT) having a plurality of 
entries, each entry containing the set of n primary color values and the third, scaleable 
coordinate value of a corresponding position in said two-dimensional sub-space. 

10 

11. A method according to claim 1 0 wherein said n primary color values of each 
entry of said at least one LUT are computed to comply with the condition that a linear 
combination of the n primaries based on the computed values yields a maximum 
saturation level for predetermined hue and brightness levels. 

15 

12. A method according to claim 10 wherein said n primary color values of each said 
entry of said at least one LUT are computed to comply with the condition that a linear 
combination of the n primaries based on the computed values yields a maximum 
brightness for predetermined chromaticity coordinates. 

20 

13. A method according to claim 10 wherein said n primary color values of each said 
entry of said at least one LUT are computed to comply with the condition that a linear 
combination of the n primaries based on the computed values yields an optimal spectral 
match for predetermined chromaticity coordinates. 

25 

14. A method according to any of claims 10-13 wherein said at least one LUT 
comprises at least one two-dimensional LUT. 

15. A method according to any of claims 10-14 wherein generating an n-primary 
30 input signal comprises: 
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retrieving from said at least one LUT the set of n primary color values and the 
third, scaleable coordinate value at the position of said two-dimensional sub-space 
component of said pixel in the two-dimensional sub-space; 

scaling the retrieved third, scaleable coordinate value based on the third, scaling 
5 component of the decomposed input data, to produce a scaled third component; 

normalizing the retrieved n primary color values based on the scaled third 
component to produce n normalized primary color values; and 

generating said n-primary display input signal based on said n normalized 
primary color values. 

10 

16. A method according to any of claims 1-15 wherein said three-dimensional color 
space comprises a RGB color space. 

17. A method according to any of claims 1-15 wherein said three-dimensional color 
1 5 space comprises a YCbCr color space. 

18. A device for converting color image data to a form usable by a wide gamut color 
display, the device comprising: 

means for receiving an input signal, in a three-dimensional color space, 
20 representing three-dimensional color image pixel data including out-of-range pixel data 
not reproducible by a three-primary additive display; 

means for converting said three-dimensional color space input data into wide 
color gamut image pixel data corresponding to at least some of said out-of-range pixel 
data; and 

25 means for generating, based on said wide color gamut image pixel data, a wide 

color gamut input signal suitable for driving said wide gamut color display. 

19. A device according to claim 18 wherein said wide gamut color display comprises 
a more-than-three-primary color display and wherein said wide gamut input signal 

30 represents more-than-three-primary color image pixel data suitable for driving said 
more-than-three-primary color display. 
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20. A device according to claim 19 wherein said wide gamut input signal comprises 
more than three, respective channels, each channel representing image pixel data 
corresponding to one primary color in a set of more than three, respective, primary 
colors reproducible by said more-than-three-primary color display. 

21 . A device according to claim 20, wherein the means for converting said 
three-dimensional input signal comprises: 

means for defining a conversion color space having a plurality of positions, each 
position corresponding to a distinct linear combination of said more than three primary 
colors, said linear combination representing a distinct color combination in said 
three-dimensional-color space; and 

means for constructing, for each pixel of said three-dimensional color space input 
pixel data, a corresponding wide gamut pixel based on the linear combination of 
primaries corresponding to the position of said pixel in said conversion color space. 

22. A device for converting color image data from a three-dimensional color space 
format to a format usable by an n-primary display, wherein n is greater than or equal to 
three, the device comprising: 

means for defining a two-dimensional sub-space having a plurality of 
two-dimensional positions, each position representing a set of n primary color values 
and a third, scaleable coordinate value, the set of primary color values and the scaleable 
coordinate value corresponding to a distinct color combination in said three-dimensional 
color space; 

means for receiving an input signal representing color image data including a 
plurality of pixels in said three-dimensional color space; 

means for decomposing the three-dimensional color space data of each said pixel 
into a two-dimensional sub-space component, which determines the position of the color 
of said pixel in said two-dimensional sub-space, and a third, scaling component; and 

means for generating an n-primary display input signal representing n-primary 
input data for each said pixel based on the set of n primary color values and the third, 
scaleable coordinate value at the position of said two-dimensional sub-space component 
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of said pixel in the two-dimensional sub-space, scaled by the third, scaling component of 
said pixel. 

23. A device according to claim 22 wherein said two-dimensional sub-space includes 
5 a predetermined number of positions spanning a predetermined range of color 

combinations of said three-dimensional color space. 

24. A device according to claim 22 or claim 23 wherein said n-primary display input 
signal comprises n, respective channels, each channel representing image pixel data 

10 corresponding to one of a set of n primary colors reproducible by said n-primary display. 

25. A device according to any of claims 22-24 wherein said third, scaleable 
coordinate value of each position in said two-dimensional sub-space is responsive to the 
level of saturation of the color corresponding to each said position. 

15 

26. A device according to any of claims 22-24 wherein said third, scaleable 
coordinate value of each position in said two-dimensional sub-space is responsive to the 
level of brightness of each said position. 

20 27. A device according to any of claims 22-26 comprising at least one look-up-table 
(LUT) having a plurality of entries, each entry containing the set of n primary color 
values and the third, scaleable coordinate value of a corresponding position in said 
two-dimensional sub-space, said at least one LUT storing the set of n primary color 
values and third, scaleable component of all colors represented by said two-dimensional 

25 sub-space. 

28. A device according to claim 27 wherein said n primary color values of each entry 
of said at least one LUT are computed to comply with the condition that a linear 
combination of the n primaries based on the computed values yields a maximum 
30 saturation level for predetermined hue and brightness levels. 
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29. A device according to claim 27 wherein said n primary color values of each said 
entry of said at least one LUT are computed to comply with the condition that a linear 
combination of the n primaries based on the computed values yields a maximum 
brightness for predetermined chromaticity coordinates. 

5 

30. A device according to claim 27 wherein said n primary color values of each said 
entry of said at least one LUT are computed to comply with the condition that a linear 
combination of the n primaries based on the computed values yields an optimal spectral 
match for predetermined chromaticity coordinates. 

10 

31. A device according to any of claims 27-30 wherein said at least one LUT 
comprises at least one two-dimensional LUT. 

32. A device according to any of claims 27-31 wherein said means for generating an 
1 5 n-primary input signal comprises: 

means for retrieving from said at least one LUT the set of n primary color values 
and the third, scaleable coordinate value at the position of said two-dimensional 
sub-space component of said pixel in the two-dimensional sub-space; 

means for scaling the retrieved third, scaleable coordinate value based on the 
20 third, scaling component of the decomposed input data, to produce a scaled third 
component; 

means for normalizing the retrieved n primary color values based on the scaled 
third component to produce n normalized primary color values; and 

means for generating said n-primary display input signal based on said n 
25 normalized primary color values. 

33. A device according to any of claims 18-32 wherein said three-dimensional color 
space comprises a RGB color space. 

30 34. A device according to any of claims 18-32 wherein said three-dimensional color 
space comprises a YCbCr color space. 
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35. A color display system comprising: 

a device according to any of claims 1 8-2 1 ; and 

a color display arranged to receive said wide gamut display input signal and to 
reproduces a color image based on said wide gamut display input signal. 

36. A system according to claim 35 wherein said color display comprises a wide 
color gamut display. 

37. A color display system comprising: 

a device according to any of claims 22-34; and 

a color display arranged to receive said n-primary display input signal and to 
reproduces a color image based on said n-primary display input signal. 

38. A system according to claim 37 wherein said color display comprises an 
n-primary color display. 



43 



WO 02/099557 



PCT/IL02/00410 



1/7 



0.9r 




0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 



FIG.1A 

PRIOR ART 




_J i V *r i J | | | 1 

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 



FIG. IB 



SUBSTITUTE SHEET (RULE 26) 



WO 02/099557 



PCT/IL02/00410 



2/7 



200 



YCC (OR 
RGB) DATA 

(OPTIONAL) 



YCC/RGB 
PROCESSING 

UNIT 
(OPTIONAL) 



CONVERTER TO 
N-PRIMARIES 



202 



204 



N-PRIMARIES 
TV DISPLAY/ 
MONITOR 



a 1 000 a . 



206 



FIG.2 




FIG.3 



SUBSTITUTE SHEET (RULE 26) 



WO 02/099557 



PCT/IL02/00410 



3/7 




2* 



O 
CO 
LU 



< o 



ES 








o 


<C 








5E 


<: 


Q_ 


Q_ 
LU 


1 


CO 


:z: 



M 
>- 

X 




< 







>- x 


X 


q: 


GB 


i — 


MA 






CM, 




CD 








o 




CM 










or 




o 




00 


CQ 00 


o 


LU 


on o 




o 








Ql 




5- 



O 

I 1 




SUBSTITUTE SHEET (RULE 26) 



WO 02/099557 



PCT/IL02/00410 



4/7 



COLOR 
INDEX 2 



COLOR INDEX 1 



503 



a-i o ° ° a n 
LUTS 



513- 





THIRD COMPONENT LUT 



511 



N+1 

LOOK-UP-TABLES 




FIG.5A 



XYZ 
OR 
YCbCr 

501^_ 



MAPPING 
MODULE 



COLOR 
INDICES 



a-\ ° ° o a n 



— N+1 LUTS 



503-—" 
STORED SCALABLE 
COORDINATE T s 



THIRD SCALING 
COMPONENT 



SCALING 
MODULE 



NORMALIZING 
UNIT 



SCALE 
VALUE 
T 



a 1 » ° o a n 
TO DISPLAY 



•507 



-505 



FIG.5B 



SUBSTITUTE SHEET (RULE 26) 



WO 02/099557 



PCT/IL02/00410 



5/7 




D 



o 



00 

o 



+ 

o 
CO 

on 

c 

a 



CO 

O 

i — i 



SUBSTITUTE SHEET (RULE 26) 



WO 02/099557 



PCT/IL02/00410 



6/7 



O 



00 



DO 

<c 
I — 

I 

Q_ 



O 
00 



^ I 
o o 
o 3: 



o 



x 



o 
>- 



m 
o 

i 





>^ 




c 






O 


>- 


>- 


o 




c 


o 




o 


o 




Jl 








o 


o 


o 



>-° 



>- 



>- 



a. g < 
°- ^ ^ 



>- 

x 



o 



>< 

X I— 



O 
o 



ct: 



SUBSTITUTE SHEET (RULE 26) 



WO 02/099557 



PCT/IL02/00410 



7/7 



INPUT FIRST 
COLOR INDEX 


^-800 


OUTPUT FIRST 
COLOR INDEX 


9i 


2D COLOR 






MANIPULATOR 
2D-LUT 




hi 


h 0 



INPUT SECOND 
COLOR INDEX 



COLOR INDEX 



FIG.8A 



SECOND 
COLOR 
INDEX 




0 



0.2 0.4 0.6 

FIRST COLOR INDEX 



FIG.8B 



SUBSTITUTE SHEET (RULE 26) 



